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ABSTRACT 


Many of the systems encountered in the real world are 
too complex and/or too ill-defined to be susceptible of exact analysis. 

The concept of a fuzzy set, that is, a class which admits of intermediate 
grades of membership in it, opens the possibility of analyzing such 
systems both qualitatively and quantitatively by allowing the input and/or 
the output and/or the state of the system to range over fuzzy sets. In 
this paper, several basic concepts relating to the characterization of 
discrete-time fuzzy systems are introduced and input-output-state 
equations for such systems are developed. 
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INTRODUCTION 


Many of the advances in network theory and system theory 
during the past three decades are traceable to the influence and contri- 
butions of Ernst Guillemin, Norbert Wiener, Richard Bellman, Rudolph 
Kalman, and their students. In sum, we now possess an impressive arma- 
mentarium of techniques for the analysis and synthesis of linear and non- 
linear systems of various types - techniques which are particularly ef- 
fective in dealing with systems characterized by ordinary differential 
or difference equations of moderately high order such as are encountered 
in network theory, control theory and related fields. 

What we still lack, and lack rather acutely, are methods 
for dealing with systems which are too complex or too ill-defined to ad- 
mit of precise analysis. Such systems pervade life sciences, social 
sciences, philosophy, economics, psychology and many other "soft" fields. 
Furthermore, they are encountered in what are normally regarded as ’’non- 
soft” fields when the complexity of a system rules out the possibility 
of analyzing it by conventional mathematical means, whether with or with- 
out the aid of computers. Many examples of such systems are found among 
large-scale traffic control systems, pattern recognition systems, machine 
translators, large-scale information processing systems, large-scale 
power distribution networks, neural networks and games such as chess, 
checkers, etc. 

Perhaps the major reason for the ineffectiveness of classi- 
cal mathematical techniques in dealing with systems of high order of com- 
plexity lies in their failure to come to grips with the issue of fuzzi- 
ness, that is, with imprecision which stems not from randomness but from 
a lack of sharp transition from membership in a class to non-membership 
in it. It is this type of imprecision which arises when one speaks, for 
example, of the class of real numbers which are much larger than 10, 
since the real numbers cannot be divided dichotomously into those that 
are much larger than 10 and those that are not. The same applies to 
classes such as M tall men," "good strategies for playing chess," "pairs 
of numbers which are approximately equal to one another," "systems which 



are approximately linear, 1 ' etc. Actually, most of the classes encounter- 
ed in the real world are of this fuzzy, imprecisely defined, kind. What 
sets such classes apart from classes which are well defined in the con- 
ventional mathematical sense is the fuzziness of their boundaries. In 
effect, in the case of a class with a fuzzy boundary, an object may have 
a grade of membership in it which lies somewhere between full membership 
and non-membership. 

A class which admits of the possibility of partial meraber- 

1 

ship in it is called a fuzzy set. In this sense, the class of tall men, 
for example, is a fuzzy set, as is the class of real numbers which are 
much larger than 10. We make a fuzzy statement or assertion when some 
of the words appearing in the statement or assertion in question are 
names for fuzzy sets. This is true, for example, of statements such as 
"John is tall ," "x is approximately equal to 5," "y is much larger than 
10," etc. In these statements, the sources of fuzziness are the under- 
lined words, which, in effect, are labels for fuzzy sets. 

Why is fuzziness so relevant to complexity? Because no 
matter what the nature of a system is, when its complexity exceeds a cer- 
tain threshold it becomes impractical or computationally infeasible to 
make precise assertions about it. For example, in the case of chess the 
size of the decision tree is so large that it is impossible, in general, 
to find a precise algorithmic solution to the following problem: Given 

the position of pieces on the board, determine an optimal next move. 
Similarly, in the case of a large-scale traffic control system, the com- 
plexity of the system precludes the possibility of precise evaluation of 
its performance. Thus, any significant assertion about the performance 
of such a system must necessarily be fuzzy in nature, with the degree of 
fuzziness increasing with the complexity of the system. 

How can fuzziness be made a part of system theory? A tenta- 
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tive step in this direction was taken in recent papers * in which the 
notions of a fuzzy system* and fuzzy algorithm were introduced. In what 


* The maximin automata of Wee and Santos (Refs. 4 and 5) may be regarded 
as instances of fuzzy systems. 
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follows, we shall proceed somewhat further in this direction, focusing 
our attention on the definition of a fuzzy system and its state. It 
should be emphasized, however, that the task of constructing a complete 
theory of fuzzy systems is one of very considerable magnitude, and that 
what we shall have to say about fuzzy systems in the sequel is merely a 
first step toward devising a conceptual framework for dealing with such 
systems in both qualitative and quantitative ways. 
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CHAPTER I 


ELEMENTARY PROPERTIES OF FUZZY SETS 


The concept of a fuzzy system is intimately related to that 
of a fuzzy set. In order to make our discussion self-contained, it will 
be helpful to begin with a brief summary of some of the basic definitions 
pertaining to such sets.* 

Definition of a fuzzy set . Let X = {x} denote a space of points (objects), 
with x denoting a generic element of X. Then a fuzzy set A in X is a set 
of ordered pairs 

A = j(x, y A (x))| , X G X 1.1 


where p^(x) is termed the grade of membership of x in A. Thus, if y^(x) 
takes values in a space M - termed the membership space - then A is essen- 
tially a function from X to M. The function y^:X-*M which defines A is 
called the membership function of A. When M contains only two points 0 
and 1, A is non-fuzzy and its membership function reduces to the conven- 
tional characteristic function of a non-fuzzy set. 

Intuitively, a fuzzy set A in X is a class without sharply 
defined boundaries, that is, a class in which a point (object) x may have 
a grade of membership intermediate between full membership and non-member- 
ship. The important point to note is that such a fuzzy set can be defined 
precisely by associating with each x its grade of membership in A. In 
what follows, we shall assume for simplicity that M is the interval [0,1], 
with the grades 0 and 1 representing, respectively, non-membership and 


* More detailed discussions of fuzzy sets and their properties may be 
found in the references listed in the Bibliography. 
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full membership in a fuzzy set. (More generally, M can be a partially 
ordered set or, more particularly , a lattice. ) Thus, our basic assump- 
tion will be that a fuzzy set A in X, even though lacking in sharply de- 
fined boundaries, can be precisely characterized by a membership func- 
tion which associates with each x in X a number in the interval [0,1] 
representing the grade of membership of x in A. 

Example . Let A = {x | x » 1} (i.e., A is the fuzzy set of real numbers 
which are much larger than 1). Such a set may be defined subjectively by 
a membership function such as: 


V*) 


0 for x < 1 

2 “1 

(l + (x - 1)“ ) for X > 1 


1.2 


It is important to note that in the case of a fuzzy set it 
is not meaningful to speak of an object as belonging or not belonging to 
that set, except for objects whose grade of membership in the set is 
unity or zero. Thus, if A is the fuzzy set of tall men, then the state- 
ment "John is tall" should not be interpreted as meaning that John be- 
longs to A. Rather, such a statement should be interpreted as an asso- 
ciation of John with fuzzy set A - an association which will be denoted 
by John 6 A to distinguish it from an assertion of belonging in the usual 
non-fuzzy sense, that is, John e A, which is meaningful only when A is 
non-fuzzy .* 

Containment . Let A and B be fuzzy sets in X. Then A is^ contained in B 
(or A is a subset of B) written as A C B, if and only if y (x) £ y (x) 

A JD 


* Here and elsewhere in this paper we shall employ the convention of 
underscoring a symbol with a wavy bar to represent a fuzzified version 
of the meaning of that symbol. For example, x = y will denote a fuzzy 
equality of x and y; x y will denote fuzzy implication, etc. 
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for all x in X. (In the sequel, to simplify the notation we shall omit 
x when an equality or inequality holds for all values of x in X.) 

2 

Example . If y A = y^, then A C B. 

Equality . Two fuzzy sets are equal , written as A = B, if and only if 

y A = V 

Complementation . A fuzzy set A f is the complement of a fuzzy set A if 
and only if y^, = 1 - y^. 

Example . The fuzzy sets A = (x | x » 1} and A’ = {x | x not >> 1} are 
complements of one another. 

Union . The union of A and B is denoted by A U B and is defined as the 
smallest fuzzy set containing both A and B. The membership function of 
A U B is given by y^g = Max[y^,yg]. Thus, if at a point x, y^Cx) = 0.9, 
say, and yg(x) - 0.4, then at that point P Au g( x ) = °* 9 - 

As in the case of non-fuzzy sets, the notion of the union 
is closely related to that of the connective "or". Thus, if A is a class 
of tall men, B is a class of fat men and f, John is tall" or ,f John is fat, ,f 
then John is associated with the union of A and B. More generally, ex- 
pressed in symbols, we have 


xGA or xeB + x€AuB 


1.3 


Intersection . The intersection of A and B is denoted by A O B and is de- 
fined as the largest fuzzy set contained in both A and B. The membership 
function of A n B is given by y^g = Min[y A ,y fi ] . It is easy to verify 
that A n B = (A 1 n B T ) f . The relation between the connective "and" and 
n is expressed by 


6 



x G A and xGB-^xGAOB 1.4 

Algebraic product . The algebraic product of A and B is denoted by AB and 
is defined by 

Algebraic sum . The algebraic sum of A and B is denoted by A © B and is 
defined by = y^ + y^ - y AB* It: is trivia ^ to verify that A© B = 

(A'B’) f . 

Relation . A fuzzy relation , R, in the product space X x Y = {(x,y)}, 
x G X, y G Y, is a fuzzy set. in X x Y characterized by a membership func- 
tion u which associates with each ordered pair (x,y) a grade of member- 
R 

ship y (x,y) in R. More generally, an n-ary fuzzy relation in a product 
K i 2 ^ 

space X == X xx x . . . . x x is a fuzzy set in X characterized by an 

n-variate membership function y (x.. , . .., x ), x. G X*, i = 1, n. 

K A. n x 

Example. Let X = Y x R, where R is the real line (-<»,<»). Then x >> y 

2 

is a fuzzy relation in R . A subjective expression for y^ in this case 
might be: p R (x,y) = 0 for x < y; p R (x,y) = (l + (x - y)“ 2 ) -1 for x > y. 

2 

Composition of relations . If R and R ? are two fuzzy relations in X , 

1 Z 2 
then by the composition of R^ and R^ is meant a fuzzy relation in X 

which is denoted by R^ ° R^ and is defined by 

y R oR (x,y) = Sup Min ( r^(x,v) , R 2 (v,y)) 1.5 

12 v 

where the supremum is taken over all v in X. 

Fuzzy sets induced by mappings . Let f:X-*Y be a mapping from X to Y, with 
the image of x under f denoted by y = f (x) . Let A be a fuzzy set in X. 
Then, the mapping f induces a fuzzy set B in Y whose membership function 
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is given by 


P B (y) = Sup y A (x) 1.6 

xef _1 (y) 

where f ^(y) denotes the set of points in X which are mapped by f into y. 

Shadow of a fuzzy set . Let A be a fuzzy set in X x Y, and let f denote 
the mapping which takes (x,y) into x. The fuzzy set in X which is induced 
by this mapping is called the shadow (projection) of A on X and is denoted 
by S (A) . In consequence of (1.6), the membership function of S (A) is 

X A 

given by 


U S X (A) (X) 


Sup u A (x,y) 

y 


1.7 


where y (x,y) is the membership function of A. 

A. 

Conditioned fuzzy sets . A fuzzy set B(x) in Y will be said to be condi- 
tioned on x if its membership function depends on x as a parameter. To 
place this dependence in evidence, we shall denote the membership func- 
tion of B(x) as Pg(y | x) or - when B can be omitted with no risk of con- 
fusion - as y(y j x) . 


Now suppose that the parameter x ranges over a space X. Then, 
the function y fi (y | x) defines a mapping from X to the space of fuzzy sets 
defined on Y. Through this mapping, a fuzzy set A in X induces a fuzzy 
set B in Y which is defined by 


y fi (y) = Sup Min(y A (x), y B (y | x)) 
xGX 


1.8 


where y^ and y fi 


denote the membership functions of A and B, respectively. 
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In effect, (1.8) is a special case of the composition of relations (1.5). 

The notion of a conditioned fuzzy set bears some resemblance 
to the notion of a conditional probability distribution. Thus, (1.8) is 
the counterpart of the familiar identity 

p B (y) = J X p B (y I x)p A (x)dx 1.9 

where for simplicity x and y are assumed to be real-valued, p^(x) denotes 
the probability density of x, p fi (y | x) denotes the conditional probability 
density of y given x and p^(y) denotes the probability density of y.* It 
is worthy of note that, in this as well as many other instances involving 
fuzziness on the one hand and probability on the other, the corresponding 
formulae differ from one another in that to the operations of summation 
and integration involving probabilities corresponds the. operation of tak- 
ing the supremum (or maximum) of membership functions, and to the opera- 
tion of multiplication of probabilities corresponds the operation of tak- 
ing the infimum (or minimum) of membership functions. To make this cor- 
respondence more evident, it is convenient to use the symbols V and A for 
the supremum and infimum, respectively. Then, (1.9) becomes 

u B (y) = v(u A (x) A u B (y)x) l-io 

X 

Similarly, (1.7) becomes 

Mfi(y) = v P A 00 1#11 

xEf 1 (y) 


* To simplify the notation, we use the same symbol to denote a random vari- 
able and a generic value of that variable. 
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for which its probabilistic counterpart reads 


p B (y) = 


x€f 1 (y) 


P A (X) 


1.12 


where x and y are assumed to range over finite sets and p.(x) and p^Cy) 

A 15 

denote probabilities rather than probability densities as in (1.9). 


This concludes our brief summary of some of the basic con- 
cepts relating to fuzzy sets. In what follows, we shall employ these 
concepts in defining a fuzzy system and explore some of the elementary 
properties of such systems. 
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CHAPTER II 


SYSTEM, AGGREGATE AND STATE 

For simplicity, we shall restrict our attention to time- 
invariant discrete-time systems in which t, time, ranges over integers, 
and the input and output at time t are real-valued. 

In the theory of non-fuzzy discrete-time systems, it is cus- 
tomary to introduce the notion of state at the very outset by defining a 
system Cl through its state equations: 


x t+1 = f(x t ,u t ) t = . .., -1, 0, 1, ... 

y t = g(x t ,u t ) 


2.1 


where denotes the input at time t, y fc is the output at time t and x t 
is the state at time t, with the ranges of u fc , y t and x t denoted by U, 

Y and X, respectively. In this way, CL is characterized by two mappings, 
f:X*U-*£ and g:X*U-*Y. The space X is called the state space of CL , and a 
point a in X is called a state of CL . 

Let u denote an input sequence starting at, say, t = 0. Thus, 
u = UqU^...u where G U, t = 0, 1, ..., £, l = non-negative integer. 

The set of all sequences whose elements are drawn from U will be denoted 
by U*. 


Now, to each state a in X and each input sequence u = u q u 1 *** 
u^ in U* will correspond an output sequence y = ^o y l“’*^£ in Y * • The pair 
of sequences (u,y) is called an input-output pair of length £+1. The 
totality of input-output pairs, (u,y), of varying lengths which correspond 
to a particular state a in X will be referred to as an aggregate of input- 
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output pairs, or simply an aggregate, CL(a) , with a playing the role of 
a label for this aggregate. The union 

a = U (2(a) 
cxGX 

represents the totality of input-output pairs which correspond to all 
the states of CL . It is this totality of input-output pairs that we 
shall equate with CL. 

The fact that a state is merely a label for an aggregate sug- 
gests that the concept of an aggregate be accorded a central place among 
the basic concepts of system -theory . This is done implicitly in [8] and 
[ 9 ], and explicitly in [ 10 ]. The point of departure in the theory devel- 
oped in [8] is the definition of a system as a collection of input-output 
pairs. An aggregate, then, may be defined as a subset of input-output 
pairs which satisfy certain consistency conditions, with a state playing 
the role of a name for an aggregate. 

In what follows, we shall first generalize to fuzzy systems 
the conventional approach in which a system is described through its 
state equations. Then we shall indicate a connection between the notion 
of a fuzzy algorithm and a fuzzy system. Finally, we shall present in a 
summary form some of the basic definitions relating to the notion of an 
aggregate and briefly touch upon their generalization to fuzzy systems. 
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CHAPTER III 


STATE EQUATIONS FOR FUZZY SYSTEMS 

Let u t> y fc and x t denote, respectively, the input, output 
and state of a system CL at time t. Such a system is said to be deter- 
ministic if it is characterized by state equations of the form 


x t+1 = f(x t ,u t ) t - -1, 0, 1, 2, 3.1 

y t = g ( x t ,U t ) 3,2 


in which f and g are mappings from X*U to X and Y, respectively. 

CL is said to be non-deterministic if x t+ ^ and/or y are not 
uniquely determined by and Let X t+1 (x fc ,u t ) and Y t (x t ,u t > or X t+1 

and Y t , for short, denote, respectively, the sets of possible values of 
and y^, given x fc and u t . Then (3.1) and (3.2) can be replaced by 
equations of the form 


X t+1 = F(x t ,u t ) 


3.3 


Y t = G(x t ,u t ) 


3.4 


where F and G are mappings from XxU into the space of subsets of Z and Y, 
respectively. Thus, a non-deterministic system is characterized by equa- 
tions of the form (3.3) and (3.4), in which X t+ ^ and Y t are subsets of X 
and Y, respectively. 

The next step in the direction of further generalization is 
to assume that X t+ "*" and Y^ are fuzzy rather than non-fuzzy sets in X and 
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Y, respectively. In this case, we shall say that CL is a fuzzy discrete 

time system. Clearly, such a system reduces to a non-deterministic sys- 
t+1 t 

tern when X and Y are non-fuzzy sets. In turn, a non-deterministic 
system reduces to a deterministic system when and Y t are single 

points (singletons) in their respective spaces. 

Let y x (x t+1 I x t > u t ) and Vy^t I X t ,U t^ denote the member- 
ship functions of X t+ ^ and Y t , respectively, given x t and u t . Then we 
can say that CL is characterized by the two membership functions 
x t ,u t ) and Vy(.Y t ^ X t ,U t^’ define conditioned fuzzy sets in X and 

Y, respectively, involving x t and u t as parameters. 

To illustrate, suppose that X = R^. Then CL is a fuzzy sys- 
tem if its characterization contains statements such as: "If an input 

u t = 5 is applied to OL in state x t = (3,5,1) at time t, then the state 
of Cl at time t = 1 will be in the vicinity of the point (7,3,5)." Here 
the set of points in X which lie in the vicinity of a given point a is a 
fuzzy set in X. Such a set may be characterized by a membership function 
such as 


y(x) = exp - i || x - a|| 3.5 

where x is a point in X, |j x - a|| denotes a norm of the vector x - a, and 
k is a positive constant. 

By analogy with non-fuzzy systems, a fuzzy system £Zwill be 
said to be memory less if the fuzzy set Y fc is independent of x fc , that is, 
if its membership function is of the form y Y (y t I u fc ). Just as a non- 
fuzzy memoryless system is characterized by a graph y = g(u t ), u fc £ U, 
so a fuzzy memoryless system is characterized by a fuzzy graph which is 
a family of fuzzy sets {Y fc (u t ), u fc G U). 



In the case of a memoryless system, to each point u in U 
t t 

corresponds a fuzzy set Y (u fc ) , or Y for short, in Y. Thus, we can 
write 


Y fc = G(u t ) t 


- 1 , 0 , 1 , 2 , 


3.6 


where G is a function from to the space of fuzzy sets in Y. Now in 
consequence of (1.8), this implies that if U** is a fuzzy set in U char- 
acterized by a membership function hjj( u t ) > then to U t will correspond 
the fuzzy set Y t defined by the membership function 

= v A u Y^ y t I u t^ 3,7 

u t 

where V and A denote the supremum and minimum, respectively. Thus, (3.7) 
establishes a relation between U 11 and Y fc which can be expressed as 

Y t = G o (U fc ) t = ..., -1, 0, 1, 2, 3.8 

where is a function from the space of fuzzy sets in U to the space of 
fuzzy sets in Y. 

The important point to be noted here is that equation (3.6), 
which expresses Y fc as a function of u fc , induces equation (3.8), which ex- 
presses Y fc as a function of U C . As should be expected, (3.8) reduces to 
(3.6) when tl*" is taken to be the singleton {u^}. 

Intuitively, (3.6) and (3.8) may be interpreted as follows. 
If d is a fuzzy memoryless system, then to every non-fuzzy input u t at 
time t corresponds a unique fuzzy output which is represented by a 
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conditioned fuzzy set Y fc in Y. The membership function of this fuzzy 
set is given by p Y (y fc | u fc ). 

If the input to CL is fuzzy, i.e., is a fuzzy set U t in U, 
then the corresponding fuzzy output Y t is given uniquely by (3.8). The 
membership function for Y t is expressed by (3.7). 

As a very simple example, suppose that U and Y are finite 
sets: U ■ {1,2,3} and Y = {1,2,3}. Furthermore, suppose that if the 

input u fc is 1, then the output is a fuzzy set described verbally as "y^ 
is approximately equal to 1." Similarly, if u fc = 2, then y fc is approxi- 
mately equal to 2, and if u t = 3, then y^ is approximately equal to 3. 
More concretely, we assume that I u t^ is ^ efinec * by the table: 


Uy(l 

I 1) = 1 ; 

Py (2 ] 

| 1) - 0.3 ; 

Uy(3 | 

1) = 0.1 ; 

UyC 1 1 

| 2) = 0.2 ; 

U t (2 | 

1 2) - 1 ; 

Py(3 | 

2) = 0.2 ; 

V 1 1 

3) = 0.1 ; 

Py( 2 1 

3) = 0.2 ; 

Vy(3 | 

3) = 1 ; 


Now assume that the input is a fuzzy set described ver- 
bally as f, u is close to 1," and characterized by the membership func- 
tion 


y n (l) = 1 ; 1^(2) = 0.2 ; Mu (3) = 0.1 ; 


Then, by using (3.7) the response to this fuzzy input is found to be 
a fuzzy set defined by the membership function 


V> Y (1 ) = 1 ; Py(2) = 0.3 ; y y (3) = 0.2 ; 
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It is convenient to regard (3*8) as a mapping from names of 
fuzzy sets in U to names of fuzzy sets in Y. In many cases of practical 
interest such a mapping can be adequately characterized by a finite, and 
perhaps even fairly small, number of points (ordered paris (U,Y)) on the 
graph of G q . For example, might be characterized approximately by a 
table such as shown below. (For simplicity we suppress the subscript t 
in u fc and y^.) 


u fc 

Y t 

1 

1 

1.1 

1.3 

1.2 

1.6 

1.3 

2 

1.4 

2.5 

1.5 

2.9 

1.6 

2.5 

1.7 

2.1 

1.8 

1.8 

1.9 

1.6 

2 

1.5 

2.1 

• 

1.5 

3 

1.5 

1 



where x, x G R, is the name for the fuzzy set of real numbers which are 
approximately equal to x. Such a set may be characterized quantitatively 
by a membership function. In many practical situations a very approxi- 
mate description of this membership function would be sufficient. In 
this way, equation (3.8) can serve the purpose of an approximate charac- 
terization of a fuzzy memoryless system. 
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Turning to non-memoryless fuzzy systems, consider a system 
CL which is characterized by state equations of the form 


X t+1 = F(x t ,u t ) 


3.9 


Y t = G(x t ,u t ) 


3.10 


where F is a function from the product space XxU to the space of fuzzy 

t+1 

sets in X, G is a function from XxU to the space of fuzzy sets in Y, X 
denotes a fuzzy set in X which is conditioned on x^ and u t> and Y t denotes 
a fuzzy set in Y which, like X t+ \ is conditioned on x t and u fc . X t+ ^ and 
Y t represent, respectively, the fuzzy state and output of (X at time t 
and are defined by the membership functions | x fc ,u t ) and 

y Y (y t I x t ,U t** 

Equations (3.9) and (3.10) relate the fuzzy state at time 
t+1 and the fuzzy output at time t to the non-fuzzy state and non-fuzzy 
input at time t. As in the case of a memoryless system, we can deduce 
from these equations - by repeated application of (1.8) - the state equa- 
tions for CL for the case where the state at time t or the input at time 

or both are fuzzy. 

Specifically, let us assume that the state at time t is a 
fuzzy set characterized by a membership function y x (x fc ). Then, by apply- 
ing (1.8), we deduce from (3.9) and (3.10). 

VW = v ( y x (x t ) A y x (x t+i I vV) 3 * 11 

x t 

M Y (y t ) = v (y x (x fc ) a P Y ^ y t I x t ,u t^ 3,12 
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which in symbolic form may be expressed as 

3.13 

3.14 


X t+1 = F (X t ,u ) 
o t 

Y t = G (X^u.) 

o t 


In what follows, to simplify the appearance of equations such 
as (3.11) and (3.12), we shall omit the subscripts X and Y in membership 
functions. 


By n-fold iteration of (3.13) and (3.14), we 

can obtain ex- 

. _ t+n+1 t+n 

pressions for X and Y 

, n = 1 , 2 , 3 , ...,in terms 

of X C and u £ , .. 

u t+n . For example, for n = 1 

, we have 


x t+2 = 

r oCV xt -"t>’ u tJ 

3.15 

Y t+ 1 _ 

"t+l) 

3.16 

or more compactly 

x t+ 2 

= F 1 (x t , u t , u t+1 ) 

3.17 

„t+l 

ft \ 

3.18 

y w 

- G i( x ■ V “t J 


To express (3.17) and (3.18) in terms of membership functions, 
we note that on replacing t with t+1 in (3.11) and (3.12), we obtain 


Note that \i (x , - ) and \i (x ) represent different membership functions. 

A Lt X At 

Strictly speaking, we should write them as y t+l^ X t+l^ an< * w t^ X t^’ res “ 
pectively. ^ ^ 
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3.19 


U ( x t+2 ) = V (y(x t+1 ) A u(x t+2 I x t+1> u t+1 )) 

X t+1 


y (y^ . ) = V (y(x .) A y (y 


t+i 1 *t+i’ Vi)) 


Then, on substituting y( x t+ ^) from (3.11) into (3.19) and 
(3.20), we get 


y(x fc+2 ) 


= V (v (y(x t ) A y(x t+1 | x t ,u t )) A y(x fc+2 | x^, u fc+1 ) ) 


x t+l x t 


y(y^i) - v 


x t+i x t 


(v (y (x fc ) A y(x t+1 I x t ,u t )) A y(y t 


w) 


which by virtue of the distributivity of V and A may be expressed as 


y(x t+2 ) 


x t+i x t 


V (y(x t ) A y(x t+1 | x t ,u t ) A y(x t+2 | u t+1 )) 


w( W = V V ^ (x t } A y(x t+l I VV A y(y t+l I X t+1’ u t+l^ 


X t+1 X t 


and likewise for larger values of n. It should be noted that these rela- 
tions are fuzzy counterparts of the corresponding expressions for stochas- 
tic systems, ^ with A and V replacing product and sum, respectively, and 
membership functions replacing probability functions (see (3.6) et seq . ) . 


In the above analysis, we have assumed that the successive 
inputs u t> u t+n are non-fuzzy. On this basis, we can obtain expressions 
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- v t+l v t+n+l „t v t+n - v t , 

for X , . . . , X and Y , . . . , Y in terms of X and u , . , . , u_ t . 

99 9 t 9 9 t+n 

It is natural to raise the question of what are the corresponding expres- 
sions for X t+ , . .., X t+n+ and Y** , ...» Y t+n when the successive inputs 
are fuzzy. 


First, let us focus our attention on the state equations 
(3.3) and (3.4), in which F and G are functions from X*U to fuzzy sets 
in X and Y, respectively. Suppose that both the input at time t and the 
state at time t are fuzzy. What would be the expressions for the member- 
ship functions of X t and Y C in this simple case? 

Let y(x ,u ) denote the membership function of the fuzzy set 
t t ^ 

whose elements are ordered pairs (x t ,u t ). Then, using (1.8) we can 
express the membership functions of X t+ ^ and Y fc as follows: 


expressed as 


U< W 

= V 
x t 

V (y(x t ,u t ) A y(x t+1 | x t »u t )) 
u t 

3.25 

y(y t ) 

= V 
x t 

V (u(x t ,u t ) A y(y t | x t ,u t )) 
u t 

3.26 

These 

formulae 

assume a simpler form when p(x t ,u t ) 

can be 


p(x t ,u t ) = p(x t ) A u(u t ) 

3.27 


where p(x t ) and y(u fc ) denote, respectively, the membership function of 
the fuzzy state and the fuzzy input at time t. In this case, we shall 
say that the fuzzy sets X t and U fc are non-interacting . Essentially, the 


The probabilistic counterpart of this membership function is the joint 
probability of x and u. 
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notion of non- intersect ion of fuzzy sets corresponds to the notion of in- 
dependence of random variables. 

The assumption that and are non-interacting fuzzy sets 
is a reasonable one to make in many cases of practical interest. Under 
this assumption, (3.25) and (3.26) reduce to 

y(x t+1 ) = V V (li(x fc ) A y(u t ) A y(x t+1 | x t » u t )) 3.28 

X t U t 

y(y t ) = v V (x fc ) A y(u t > A y(y t | x t ,u t )) 3.29 

X t U t 

It should be noted that the same expressions can be obtained 
by applying (1.8) to (3.13) and (3.14), with the input at time t assumed 
to be a fuzzy set characterized by p(u t ). 

In symbolic form, (3.28) and (3.29) can be expressed as 


X t+1 = F (X t ,U t ) 

3.30 

oo 


Y c = G (X^ub 
oo 

3.31 


where and G ^ are, respectively, functions from the product space of 

fuzzy sets in X and fuzzy sets in U to the space of fuzzy sets in X and 
fuzzy sets in Y. Thus, (3.30) expresses the fuzzy state at time t+1 as 
a function of the fuzzy state at time t and the fuzzy input at time t. 
Similarly, (3.31) expresses the fuzzy output at time t as a function of 
the fuzzy state at time t and the fuzzy input at time t. Note that (3.30) 
is induced via (1.8) by (3.9), which expresses the fuzzy state at time t+1 
as a function of the non-fuzzy state at time t and the non-fuzzy input at 
time t. The same is true of (3.31) and (3.10). 
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A simple numerical example will serve to illustrate the use 
of the formulae derived above. Specifically, let us consider a fuzzy 
system with binary input and output, U = Y = {0,1}, and finite state 
space X = {a,3,y}. Suppose that the membership functions I 

and u(y t [ x t ,u t ) for this system are characterized by the following ta- 
bles 



u fc = 0 

u t = 1 

'\ x t+l 

a 

8 

Y 

a 

6 

y 

a 

i 

0.8 

0.6 

0.8 

0.5 

i 

3 

0.7 

0.2 

1 

0.2 

1 

0.6 

y 

0.3 

0.3 

0.4 

0.9 

0.7 

1 



u t 

= 0 

u t 

= 1 

\ y t 

X t\ 

0 

1 

0 

1 

01 

0.8 

0.3 

0.6 

0.3 

3 

1 

0.1 

0.5 

1 

Y 

0.8 

0.7 

0.3 

0.2 


Further, assume that X t and U* 1 are characterized by the mem- 
bership functions tabulated below. 

y (a) = 1 ; y (3) " 0.8 ; y( y) = 0.4 ; 

y (0) = 1 ; y(l) = 0.3 . 
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It should be noted that, as in the case of a memoryless fuzzy 
system, (3.30) and (3.31) can be used to provide an approximate charac- 
terization of a non-memoryless fuzzy system. To illustrate, let us em- 
ploy the convention introduced earlier, namely, using the symbol x to 
denote the name of a fuzzy set or real numbers which are approximately 
equal to x. Then, viewed as relations between names of fuzzy sets, (3.30) 
and (3.31) may take the appearance of tables such as shown below: 



where for simplicity we restricted x and u to integral values. More gen- 
erally, the entries in these tables would be names for fuzzy sets in X, 

U and Y, and only a finite number of such names would be used as repre- 
sentative samples (paradigms) of the fuzzy sets in their respective spaces. 

So far, we have restricted our attention to the case where a 

single fuzzy input U*” is applied to d in state X*" . For this case, we 

found expressions for X^^ and Y* 1 in terms of X C and U t . The same approach 

can readily be extended, however, to the case where the input is a sequence 

t t+1 t+n 

of non-interacting fuzzy inputs U U ... U , n > 1. The assumption of 


2k 





non-interaction implies that 


u(u t , . .., u t+n ) = y(u t ) A u(u t+1 ) A ... A u(u t+n ) 3.32 

To illustrate, let n * 1. Then by applying (1.8) to (3.23) 
and (3.24), we obtain 




V V V V (u(x t ) A v (* t+1 I V» c ) A 
X t+1 X t “t U t+1 

u(x t+2 I X t+1’ u t+l } A U(u t ) A M(u t+1^ 


3.33 


u(y t+1 ) 


V V V V (v( x fc ) A p ( x t+1 I x t > u t ) A 

X t+1 X t U t U t+1 

W(y t+1 I X t+1» U t+1 } A V(u t } A y(u t+l^ 


3.34 


As in the case of stochastic systems, for higher values of 
n such relations can be expressed more compactly through the use of vec- 
tor and matrix notation. For our purposes, the simple case of n = 1 con- 
sidered above suffices to illustrate the main features of the method which 
can be used to compute the fuzzy state and fuzzy output of a system at the 
end of a finite sequence of non-interacting fuzzy inputs. 
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CHAPTER IV 


FUZZY SYSTEMS AND FUZZY ALGORITHM S 

3 

As was shown in a recent note, the notion of a fuzzy system 
bears a close relation to that of a fuzzy algorithm. 

Roughly speaking, a fuzzy algorithm is an algorithm in which 
some of the instructions are fuzzy in nature. Examples of such instruc- 
tions are: (a) Increase x slightly if y is slightly larger than 10; 

(b) Decrease u until it becomes much smaller than v; (c) Reduce speed if 
the road is slippery . The sources of fuzziness in these instructions 
are the underlined words. 

More generally, we may view a fuzzy algorithm as a fuzzy sys- 
tem A characterized by equations of the form: 


X 


t+1 


F(X t ,U t ) 


4.1 


U fc = H(X fc ) 


4.2 


where X t is a fuzzy state of A at time t, U 1 " is a fuzzy input (represent- 
ing a fuzzy instruction) at time t, and X t+ ^ is the fuzzy state at time 
t+1 resulting from the execution of the fuzzy instruction represented by 
U*”. As seen from (4.1) and (4.2), the function F defines the dependence 
of the fuzzy state at time t+1 on the fuzzy state at time t and the fuzzy 
input at time t, while the function H describes the dependence of the fuzzy 
input at time t on the fuzzy state at time t. 

To illustrate (4.1) and (4.2), we shall consider a very sim- 
ple example. Suppose that X is a fuzzy subset of a finite set X = 

( a l, 0 & 2 » a^, a^} and U*" is a fuzzy subset of a finite set U - (6^, $ 2 ^' 
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t t 

Since the membership functions of X and U are mappings from, respectively 

X and U to the unit interval, these functions can be represented as points 

4 2 

in unit hypercubes in R and R , which we shall denote for convenience by 

4 2 4 2 4 

C and C . Thus, F may be defined by a mapping from C x C to C and H 

4 2 

by a mapping from C to C . For example, if the membership function of 
X t is represented by the vector (0.5, 0.8, 1, 0.6) and that of U t by the 
vector (1, 0.2), then the membership function of X t+ ^ would be defined by 
F as a vector, say, (0.2, 1, 0.8, 0.4), while that of U t would be defined 
by H as a vector, say (1, 0.2). 

It is clear that even in the very simple case where X and U 
are small finite sets. It is impracticable to attempt to characterize F 
with any degree of precision as a mapping from a product of unit hyper- 
cubes to a unit hypercube. Thus, in general, it would be necessary to re- 
sort to an approximate definition of F and H through the process of exem- 
plification, as was done in the case of the relation between Y t and U t in 
Chapter 3 (Eq. (3.8) et seq . ) . This amounts to selecting a finite number 
of sample fuzzy sets in X and U, and tabulating finite approximations to 
F and H as mappings from and to the names of these fuzzy sets. In this 
light, an instruction such as "Reduce speed if the road is slippery" may 
be viewed as an ordered pair in H involving the names of fuzzy sets: 

"Reduce speed" and "Road is slippery." 

Consider now the following situation. One is given an instruc 
tion of the form: "If x is much larger than 1 make y equal to 2. Other- 
wise make y equal to 1." Furthermore, the membership function of the class 
of numbers which are much larger than 1 is specified to be 

P E (x) = 0 for X < 1 

, _ 2,~1 

= (l + (x - 1) ) for x > 1 4.3 

where E denotes the class In question and y^, is its membership function. 
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Now suppose that x = 3. How should the above instruction 
be executed? Note that p £ (3) =0.8. 

The answer to this question is that the given instruction 
does not cover this contingency or, for that matter, any situation in 
which x is a number such that p £ (x) > 0. Specifically, the instruction 
in question tells us only that if the input is a fuzzy set characterized 
by the membership function (4.3), then y = 2; and if the input is char- 
acterized by the membership function 1 - p £ (x) , then y = 1. Now when x 
is specified to be equal to 3, the input may be regarded as a fuzzy set 
whose membership function is equal to 1 for x = 3 and vanishes elsewhere. 
This fuzzy set is not in the domain of the instruction - viewing instruc- 
tion as a function defined on a collection of fuzzy sets. 

In some cases, it may be permissible to extend the domain of 
definition of a fuzzy instruction by an appropriate interpretation of its 
intent. For example, in the case considered above it may be reasonable 
to assume that y - 2 not just for the fuzzy set of numbers which are much 
larger than 1, but also for all fuzzy subsets of this set whose maximal 
grade of membership exceeds or is equal to a prescribed threshold; or, it 
may be reasonable to assume that y = 2 for all x whose grade of member- 
ship in E is greater than or equal to a threshold a. Alternatively, the 
domain of the instruction can be extended by employing randomized execu- 
tion, that is, by choosing y = 2 and y = 1 for a given x with probabilities 
p (x) and 1 - p^Cx), respectively. These and other ways of extending the 
domain of fuzzy instructions make the specification of F and H a problem 
which, though nontrivial, is well within the range of computational feasi- 
bility in many cases of practical interest. 

Actually, crude forms of fuzzy algorithms are employed quite 
extensively in everyday practice. A cooking recipe is an example of an 
algorithm of this type. So is the set of instructions for parking a car 
or repairing a TV set. The effectiveness of such algorithms depends in 
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large measure on the existence of a fuzzy feedback which makes it possi- 
ble to observe the output and apply a corrective input. Indeed, this is 
implicit in equation (4.3), except that in practice the H function is it- 
self quite ill-defined. 

The foregoing discussion of the notion of a fuzzy algorithm 
was Intended primarily to point to a close connection between this notion 
and that of a fuzzy system. It may well turn out, however, that many 
of the complex problems - such as machine translation of languages - which 
so far have eluded all attempts to solve them by conventional techniques - 
cannot be properly formulated, much less solved, without the use, in one 
form or another, of a broader conceptual framework in which the notion of 
a fuzzy algorithm plays a basic role. 



CHAPTER V 


THE CONCEPT OF AGGREGATE 

As was pointed out in Chapter 2, the state of a system may 
be viewed as a name for an aggregate of input-output pairs. In what fol- 
lows, we shall summarize some of the principal notions relating to the 
concept of an aggregate, but will leave open the question of how these 
notions can be extended to fuzzy systems. 

As in Chapter 2, let u and y denote a pair of sequences 

u = UqU^ . . . u t and y = y ^y^ ... y^ of length t+1, where, for simplicity, 

t is assumed to range over non-negative integers. If u = u^u^ . . . u^_ and 

v = v T +i v t* t ^ ien t * ie concatenation of u and v is denoted by uv and 

is defined by uv = u n u^ ... u v , .. ... v . 

0 1 T T+1 t 

Definition of a system . A system ( discrete-time system) CZ is defined as 
a collection of ordered pairs of time-functions (u,y) satisfying the con- 
dition of closure under segmentation of CUS for short. Thus, 

CL = { (u,y) } , u G U* , y G Y* 


where u and y are, respectively, the input and output of Gt, and (u,y) is 
an input-output pair belonging to CZ . The expression for the CUS condi- 
tion is: 

If u = w T and y = ww T (that is, u is a concatenation of time 
functions v and v f and y is a concatenation of w and w f ) and (u,y) E CZ , 
then (v,w) E CZ and (v ' ,w') e a. In effect, this condition requires that 
every segment of an input-output pair of CZ be an input-output pair of a. 

Comment . When we define a system as a collection of input-output pairs, 
we are in effect identifying a physical system or a mathematical model of 
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it with the totality of observations which can be made of its input and 
output time-functions. Furthermore, we tacitly assume that we have as 
many copies of the system as there are different initial states, and that 
each u is applied to all these copies, so that to each u correspond as 
many y’s as there are copies of the system. 

To characterize Cl as a collection of input-output pairs it 
is usually more expedient to employ an algorithm for generating input- 
output pairs belonging to CL than to list them. From this point of view, 
a differential or difference equation relating the output of a system to 
its input may be viewed as a compact way of specifying the collection of 
input-output pairs which defines £Z. An algorithm or an equation which 
serves this purpose is called an input-output relation . 

Definition of an aggregate . Let L2(t°) denote a subset of CL comprising 
those input-output pairs which start at time t Q . Now suppose we group to- 
gether those input-output pairs in CL(t^) which have some property in com- 
mon and call such groups bundles of input-output paris. As we shall see 
presently, the aggregates of CL are bundles of input-output pairs with cer- 
tain special properties which are defined in such a way as to make a state 
of CL merely a name or a label for an aggregate of CL . 

It is convenient to state the properties in question as a set 
of four conditions defining aggregates of CL. These conditions are as 
follows: 

1. Covering condition . Let a generic bundle of input-output pairs in 

) he denoted by CL (t ) , with a serving as an identifying tag for 

° o ° ° ^ 

a bundle. A collection of such bundles will be denoted by (6c (t )}, 

o ° 

a e E*. , where E*- is the range of values which can be assumed by a at 
o t o* z o n ° 

t . Anticipating that a will play the role of a state of CL> will 

° ° si ° 

be referred to as the s tate space of CL at time t^. Note that t Q is a 

variable ranging over the integers 0,1,2, ... . 
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The covering condition requires that the collection { (2 a (t ) } , 
G , be a covering for t Q ), that is. 


U d (t ) = CZ(t ) , for all t in {0,1, ...} . 4.4 

a a o ° ° ° 

o 


In effect, this condition requires that every input-output pair in £Z(t Q ) 

be included in some bundle in the collection { £2 (t )}, a G L . 

a o ° ° c o 


2. Uniqueness condition . The uniqueness condition is expressed by 


( u, y ) e ^ ao (t o ) 


and (u,y ') G & (t ) 

a o ° 


y = y 


4.5 


In other words, to each input u in the domain of the relation 

CL (t ) corresponds a unique output y. (Note that the sequences u and y 
o ° 

are assumed to be of the same length.) 


3. Prefix condition . Consider an input-output pair (uu f ,yy T ) in d (t ) 

o ° 

which is a concatenation of the input-output pairs (u,y) and (u f ,y f ). The 
expression for the condition is 


(uu'.yy') G CL a (t ) -*■ (u,y) G (X a (t ) . 4.6 

o ° o 

Thus, this condition requires that any prefix (i.e. , (u,y)) of an input- 
output pair in Cl a (t Q ) also be an input-output pair in (t Q ) . 

4. Continuation condition . As in the preceding condition, let (uu',yy') 
be an input-output pair in CL (t ), with (u 1 ,y') starting at, say, t . 

a O O 

The continuation condition may be expressed as 

{(u’,y’) | (uu’,yy’) G CL (t )} = d (t:,) 4.7 

o u 1 
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where £? a ^(t^) denotes a bundle of input-output pairs starting at t^, 
with the understanding that C a (t^) is a member of the collection of 


bundles (t )}, a 6 L , t = 0,1,2, 

a o o o t Q > - 

v 


and that ranges over 


Informally, the continuation condition merely asserts that 

a state a at time t is transferred by input u into a state a, at time 
o o J r 2 


In terms of the four conditions stated above the aggregates 
and states of a system can be defined as follows. 

Definition . The aggregates of & are bundles of input-output pairs of 
CL satisfying the covering, uniqueness, prefix and continuation conditions. 
The states of CL are names (or tags) of the aggregates of CL. The set 
of names of the aggregates of input-output pairs starting at t Q is the 
state-space of CL at time t^. Usually, the state space £ t is assumed 
to be independent of t^. 

With the above definitions as the point of departure, one 
can deduce all of the properties of the states and state equations of a 
system which, in the classical approach, are assumed at the outset. The 
way in which this can be done is described in [8] and, more explicitly 
though in lesser detail, in [9], 

In Chapter 3, we have shown how the conventional approach 
in which the point of departure is the definition of a system through its 
state equations (3.1) and (3.2), can be generalized to fuzzy systems. 

This naturally gives rise to the question: How can the approach sketched 

above in which the starting point is (a) the definition of a system as a 
collection of input-output pairs; (b) the definition of an aggregate as 
a bundle of input-output pairs satisfying certain conditions; and (c) the 
definition of a state as a name for an aggregate, be similarly generalized 
to fuzzy systems? 
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If we could find an answer to this basic question, we might, 
perhaps, be able to develop effective techniques for the approximate 
analysis of complex systems for which state equations cannot be postulated 
at the outset. We state this question as an open problem because its 
solution can be perceived only dimly at this rudimentary stage of the 
development of the theory of fuzzy systems. 
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